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REAL PARTY IN INTEREST 



The real party in interest in this appeal is the following party: 

Storage Technology Corporation of Louisville, Colorado. 
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RELATED APPEALS AND INTERFERENCES 



With respect to other appeals or interferences that will directly affect, or be directly affected by, or 
have a bearing on the Board's decision in the pending appeal, there are no such appeals or 
interferences. 
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STATUS OF CLAIMS 



A. TOTAL NUMBER OF CLAIMS IN APPLICATION 



Claims in the application are: 1-32. 



B. STATUS OF ALL THE CLAIMS IN APPLICATION 



1. Claims canceled: 1-1 1, 16, 23, and 29. 

2. Claims withdrawn from consideration but not canceled: none. 

3. Claims pending: 12-15, 17-22, 24-28, and 30-32. 

4. Claims allowed: none. 

5. Claims rejected: 12-15, 17-22, 24-28, and 30-32. 



C. CLAIMS ON APPEAL 



The claims on appeal are: 12-15, 17-22, 24-28, and 30-32. 
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STATUS OF AMENDMENTS 

All of the amendments to the claims have been entered. No after final amendments were made in 
this case. 
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SUMMARY OF CLAIMED SUBJECT MATTER 



A. CLAIM 12 - INDEPENDENT 

Amended independent claim 12 of the present invention recites a method for generating 
in a data processing system (Page 11, lines 3-14; and Figure 1) a hierarchical data structure 
(Figure 8) in a primary storage (Page 27, line 25). The hierarchical data structure includes a 
plurality of layers arranged according to a hierarchy wherein the plurality of layers includes at 
least a highest layer and a lowest layer and each layer includes at least one set of data entries. 
(Page 28, lines 6-18; and Figure 8). Each data entry in each layer represents a range of the virtual 
address space. (Figures 5, 7, 9 and 10). 

Also, each data entry is correlated to a set of data entries in the next lowest layer 
according to a correlation scheme and each data entry in the lowest layer corresponds to both a 
virtual address range in the virtual address space and a block address corresponding to a physical 
data block in the data storage device. (Page 26, line 25 - Page 27, line3; Page 29, line 6 - Page 
30, line 21; and Figures 9 and 10). 

In addition, each data entry contained within the primary storage corresponds to a virtual 
address range that is currently occupied with stored data, such that none of the data entries 
corresponds to only unused physical storage (Page 36, line 4 - Page 38, line 8; and Figure 12) 
and each physical data block in the data storage device contains virtual address information that 
identifies at least one corresponding location in the virtual address space for that physical data 
block (Page 30, line 22 - Page 31, line 8; and Figure 9). 

Furthermore, at least some of the data entries in each layer represent virtual address 
ranges of a homogeneous size corresponding to that layer. (Page 5, lines 13-15; Page 25, line 12 
- Page 28, line 5; Page 32, line 6 - Page 36, line 3; and Figures 8-1 1). 

B. CLAIMS 19 and 32 - INDEPENDENT 

Amended independent method claim 12 of the present invention is representative of 
amended independent computer program product claim 19 and independent method claim 32. 
As a result, the claimed subject matter of independent claims 19 and 32 will be found in the same 
locations as independent claim 12 as laid out above. 
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C. CLAIM 26 - INDEPENDENT 

Amended independent means for claim 26 recites a data processing system for mapping a 
virtual address space into block addresses of at least one data storage device. The generating 
means for a hierarchical data structure in the data management system is described on Page 2, 
line 20 - page 5, line 12 and Figures 1-3. The remaining claimed subject matter of independent 
claim 26 will be found in the same locations as laid out in Section A above for independent claim 
12. 



(Appeal Brief Page 7 of 20) 
Selkirk et al. - 09/75 1 ,772 



GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 



A. GROUNDS OF REJECTION (Claims 12-15, 17-22, 24-28, and 30-32). 

Claims 12-15, 17-22, 24-28, and 30-32 stand rejected under 35 U.S.C. § 102 (e) as being 
anticipated by Selkirk et al (U.S. Patent No. 6,532,527). 



(Appeal Brief Page 8 of 20) 
Selkirk etal.- 09/751,772 



ARGUMENT 

A. Ground of Rejection for Claims 12-15, 17-22, 24-28, and 30-32 under 35 U.S.C. 
§ 102 (e). 

The Examiner has rejected claims 12-15, 17-22, 24-28, and 30-32 under 35 U.S.C. § 102 
(e) as being anticipated by Selkirk et al (U.S. Patent No. 6,532,527) (hererinafter Selkirk ' 527). 
This rejection is respectfully traversed. 

The Manual of Patent Examining Procedure (MPEP) § 706.02, V, (B) reads: "[i]f the 
application is a continuation-in-part of an earlier U.S. application or international application, any 
claims in the new application not supported by the specification and claims of the parent 
application have an effective filing date equal to the filing date of the new application." 
(Emphasis added). In addition, item (D) of the same section and subsection goes on to read: "[i]f 
the application properly claims benefit under 35 U.S.C. 1 19 (e) to a provisional application, the 
effective filing date is the filing date of the provisional application for any claims which are fully 
supported under the first paragraph of 35 U.S.C. 1 12 by the provisional application." (Emphasis 
added). 

The Selkirk '527 application was filed on March 8, 2001, after the filing date of Applicants' 
present application, which was filed on December 29, 2000. Thus, Selkirk '527 is not prior art. 
But, Selkirk '527 does claim benefit to the filing date of corresponding U.S. Provisional Patent 
Application No. 60/212,260, filed on June, 19, 2000. However, the material Examiner Chen cited 
in Selkirk '527 as prior art against Applicants' current invention is not fully supported by, or found 
in, Provisional Application 60/212,260. Consequently, the cited material in Selkirk '527 is new 
matter as applied to Provisional Application 60/212,260. Therefore, according to MPEP § 706.02, 
the new matter will have the Selkirk '527 filing date of March 8, 2001 and not the Provisional 
Application 60/212,260 filing date as proposed by Examiner Chen. As a result, Selkirk '527 is not 
prior art because its cited teachings have an effective filing date which is subsequent to Applicants' 
current invention's filing date of December 29, 2000. 

Provisional Patent Application 60/212,260 teaches a method in an online storage system for 
dynamically allocating and assigning pointers and associated data structures to provide the 
indirection needed for the on demand copies. {Provisional Application 60/212,260, Page 1, 
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Solution Statement). However, Provisional Application 60/212,260 does not teach or suggest 
generating in a data processing system a hierarchical data structure in a primary storage wherein the 
hierarchical data structure includes a plurality of layers arranged according to a hierarchy and 
wherein at least some of the data entries in each layer represent virtual address ranges of a 
homogeneous size corresponding to that layer as recited in claim 1 of the present invention. 
Therefore, Provisional Application 60/212,260 is not a proper prior art reference because it does not 
teach or suggest the recited claim limitations of the Applicants' present invention. 

Accordingly, since Provisional Application 60/212,260 does not teach or suggest 
Applicants' present invention as recited in claim 1, then Applicants respectfully submit that Selkirk 
'527 is not prior art for the features relied upon in the Final Office Action because the earliest 
possible effective date for these features is March 8, 2001 . This is well after the December 29, 
2000 filing date of the Applicants' current invention. Consequently, the rejection of claims 12-15, 
17-22, 24-28, and 30-32 under 35 U.S.C. § 102 (e) as being anticipated by Selkirk '527 is improper 
and should be withdrawn. 



In view of the comments above, it is respectfully urged that the rejection of claims 12-15, 
17-22, 24-28, and 30-32 not be sustained. 



CONCLUSION 




Peter B. Manzo 
Reg. No. 54,700 



Yee & Associates, P.C. 



PO Box 802333 
Dallas, TX 75380 
(972) 385-8777 
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CLAIMS APPENDIX 



The texts of the claims involved in the appeal are; 

12. A method for mapping a virtual address space into block addresses of at least one data 
storage device, the method comprising: 

generating in a data processing system a hierarchical data structure in a primary storage; 

wherein the hierarchical data structure includes a plurality of layers arranged according to 
a hierarchy; 

wherein the plurality of layers include at least a highest layer and a lowest layer; 
wherein each layer in the hierarchical data structure includes at least one set of data 

entries; 

wherein each data entry in each layer represents a range of the virtual address space; 

wherein for each layer in the hierarchical data structure for which there exists an next 
lowest layer, each data entry is correlated to a set of data entries in the next lowest layer 
according to a correlation scheme; 

wherein each data entry in the lowest layer corresponds to both a virtual address range in 
the virtual address space and a block address corresponding to a physical data block in the at 
least one data storage device; 

wherein each data entry contained within the primary storage corresponds to a virtual 
address range that is currently occupied with stored data, such that none of the data entries 
corresponds to only unused physical storage; 

wherein each physical data block in the at least one data storage device contains virtual 
address information that identifies at least one corresponding location in the virtual address space 
for that physical data block; and 

(Appeal Brief Page 11 of 20) 
Selkirk et al. - 09/751,772 



wherein at least some of the data entries in each layer represent virtual address ranges of a 
homogeneous size corresponding to that layer. 

13. The method of claim 12, further comprising: 

swapping sub-hierarchies of data entries between the hierarchical data structure in 
primary storage and a secondary storage. 

14. The method of claim 12, wherein at least some of the data entries in the lowest layer 
include a device address identifying an individual storage device in the at least one data storage 
device. 

15. The method of claim 12, wherein the correlation scheme is one of an algorithm, a hash 
algorithm, a pointer system, and a pointer to correlation logic. 

17. The method of claim 12, further comprising: 

generating a second data structure, wherein the second data structure identifies 
exceptional data entries in the hierarchical data structure, wherein each individual exception data 
entry corresponds to a virtual address range a size that differs from the homogeneous size 
corresponding to that layer to which the individual exceptional data entry belongs. 

18. The method of claim 12, wherein the virtual address information identifies a plurality of 
corresponding locations in the virtual address space for the physical data block. 



(Appeal Brief Page 12 of 20) 
Selkirk et al. - 09/751,772 



19. A computer program product in a computer-readable medium for mapping a virtual 
address space into block addresses of at least one data storage device, the computer program 
product comprising: 

instructions for generating a hierarchical data structure in a primary storage; 

wherein the hierarchical data structure includes a plurality of layers arranged according to 
a hierarchy; 

wherein the plurality of layers include at least a highest layer and a lowest layer; 
wherein each layer in the hierarchical data structure includes at least one set of data 

entries; 

wherein each data entry in each layer represents a range of the virtual address space; 

wherein for each layer in the hierarchical data structure for which there exists an next 
lowest layer, each data entry is correlated to a set of data entries in the next lowest layer 
according to a correlation scheme; 

wherein each data entry in the lowest layer corresponds to both a virtual address range in 
the virtual address space and a block address corresponding to a physical data block in the at 
least one data storage device; 

wherein each data entry contained within the primary storage corresponds to a virtual 
address range that is currently occupied with stored data, such that none of the data entries 
corresponds to only unused physical storage; 

wherein each physical data block in the at least one data storage device contains virtual 
address information that identifies at least one corresponding location in the virtual address space 
for that physical data block; and 
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wherein at least some of the data entries in each layer represent virtual address ranges of a 
homogeneous size corresponding to that layer. 

20. The computer program product of claim 19, further comprising: 

instructions for swapping sub-hierarchies of data entries between the hierarchical data 
structure in primary storage and a secondary storage. 

21. The computer program product of claim 19, wherein at least some of the data entries in 
the lowest layer include a device address identifying an individual storage device in the at least 
one data storage device. 

22. The computer program product of claim 1 9, wherein the correlation scheme is one of an 
algorithm, a hash algorithm, a pointer system, and a pointer to correlation logic. 

24. The computer program product of claim 19, further comprising: 

instructions for generating a second data structure, wherein the second data structure 
identifies exceptional data entries in the hierarchical data structure, wherein each individual 
exception data entry corresponds to a virtual address range a size that differs from the 
homogeneous size corresponding to that layer to which the individual exceptional data entry 
belongs. 
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25. The computer program product of claim 19, wherein the virtual address information 
identifies a plurality of corresponding locations in the virtual address space for the physical data 
block. 

26. A data management system for mapping a virtual address space into block addresses of at 
least one data storage device, the data management system comprising: 

means for generating a hierarchical data structure in a primary storage; 
wherein the hierarchical data structure includes a plurality of layers arranged according to 
a hierarchy; 

wherein the plurality of layers include at least a highest layer and a lowest layer; 
wherein each layer in the hierarchical data structure includes at least one set of data 

entries; 

wherein each data entry in each layer represents a range of the virtual address space; 

wherein for each layer in the hierarchical data structure for which there exists an next 
lowest layer, each data entry is correlated to a set of data entries in the next lowest layer 
according to a correlation scheme; 

wherein each data entry in the lowest layer corresponds to both a virtual address range in 
the virtual address space and a block address corresponding to a physical data block in the at 
least one data storage device; 

wherein each data entry contained within the primary storage corresponds to a virtual 
address range that is currently occupied with stored data, such that none of the data entries 
corresponds to only unused physical storage; 
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wherein each physical data block in the at least one data storage device contains virtual 
address information that identifies at least one corresponding location in the virtual address space 
for that physical data block; and 

wherein at least some of the data entries in each layer represent virtual address ranges of a 
homogeneous size corresponding to that layer. 

27. The data management system of claim 26, further comprising: 

means for swapping sub-hierarchies of data entries between the hierarchical data structure 
in primary storage and a secondary storage. 

28. The data management system of claim 26, wherein at least some of the data entries in the 
lowest layer include a device address identifying an individual storage device in the at least one 
data storage device. 

30. The data management system of claim 26, further comprising: 

means for generating a second data structure, wherein the second data structure identifies 
exceptional data entries in the hierarchical data structure, wherein each individual exception data 
entry corresponds to a virtual address range a size that differs from the homogeneous size 
corresponding to that layer to which the individual exceptional data entry belongs. 

3 1 . The data management system of claim 26, wherein the virtual address information 
identifies a plurality of corresponding locations in the virtual address space for the physical data 
block. 

(Appeal Brief Page 16 of 20) 
Selkirk et al. - 09/751,772 



32. A method for mapping a virtual address space into block addresses of at least one data 
storage device, the method comprising: 

generating in a data processing system a hierarchical mapping table in a primary storage 
subsystem; 

wherein the hierarchical mapping table includes a plurality of layers arranged according 
to a hierarchy; 

wherein the plurality of layers include at least a highest layer and a lowest layer; 
wherein each layer in the hierarchical mapping table includes at least one set of data 

entries; 

wherein each data entry in each layer represents a range within the hierarchical mapping 

tables; 

wherein for each layer in the hierarchical data structure for which there exists an next 
lowest layer, each data entry is correlated to a set of data entries in the next lowest layer 
according to a virtual mapping scheme; 

wherein each data entry in the lowest layer corresponds to both a mapping table address 
range in the hierarchical mapping tables and a block entry corresponding to a physical data block 
in the at least one data storage device; 

wherein each data entry contained within a data storage subsystem corresponds to the 
mapping table address range that is currently occupied with stored data, such that none of the 
data entries corresponds to only unused physical storage; 

wherein each physical data block in the at least one data storage device contains virtual 
address information that identifies at least one corresponding location in the virtual address space 
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for that physical data block; and 

wherein at least some of the data entries in each layer represent virtual address ranges of a 
homogeneous size corresponding to that layer. 
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EVIDENCE APPENDIX 



A copy of U.S. Provisional Patent Application No. 60/212,260, entitled "System for Providing an 
Arbitrary Number of on Demand, Unique Copies of Data Utilizing Minimum Storage", filed on 
June, 19, 2000, is provided for your convenience. 
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RELATED PROCEEDINGS APPENDIX 



There are no related proceedings. 



(Appeal Brief Page 20 of 20) 
Selkirk et al. - 09/751,772 




CERTIFICATE OF EXPRESS MAILING 

lis paper and the documents and/or fees referred to as attached therein are being deposited with the United 
Ye in an envelope as "Express Mail Post Office to Addressee" service under 37 CFR §1.10, addressed: Box 
P aten f?Tp [if iCaTi o n , Assistant Commissioner for Patents, Washington, DC 20231. 



Express Mail Label No. EL370106355US 
Date of Deposit: June 19,2000 



Stephanie Klepp 
(Tyne or print name of person mailing paper) 

I (t§[griature of person m^lii^patter) 



PROVISIONAL APPLICATION FOR PATENT COVER SHEET 



Address to: 

Box PATENT APPLICATION 
Assistant Commissioner for Patents 
Washington, DC 20231 


Attorney Docket No. 


00-060-DSK 


First Named Inventor: 
STEPHEN SID SELKIRK 



Sir: This is a request for filing a PROVISIONAL APPLICATION under 3 7 CFR 
1.53 <c) . 

INVENTOR (S) /APPLICANT (S) 



LAST NAME 


FIRST NAME 


MIDDLE 
INITIAL 


RESIDENCE 
(CITY AND STATE OR 
FOREIGN COUNTRY) 


SELKIRK 


STEPHEN 


S. 


5435 W. 112 tft Place 

Broomf ield, CO 80020-6802 


MILLIGAN 


CHARLES 


A. 


14300 W. 50 th Avenue 
Golden, Colorado 80403 



TITLE OF INVENTION 



SYSTEM FOR PROVIDING AN ARBITRARY NUMBER OF ON DEMAND, UNIQUE COPIES OF DATA 

UTILIZING MINIMUM STORAGE 



CORRESPONDENCE ADDRESS 



Timothy R. Schulte 
Wayne P. Bailey 
Storage Technology Corporation 
One StorageTek Drive, MS -43 0 9 
Louisville, Colorado 80028-4309 



ENCLOSED APPLICATION PARTS (check all that apply) 



X Specification 6 Number of Pages Small Entity Statement 

X Drawing (s) 2 Number of Sheets Other (specify) 



X The Commissioner is hereby authorized to charge filling fees or credit 

any overpayment to Deposit Account No. 19-4545. 



Provisional Filing Fee Amount: 



$150 . 00 



The invention was made by an agency of the United States Government or under a 
contract with an agency of the United States Government. 

— * — No Yes, the name of the U.S. Government agency and the 

contract number are: 



Date 



Respectfully submitted, 



Name: Timothy R. Schulte 
Registration No.: 29,013 



X Attorney or agent of record 
Filed under Rule 34 (a) 



I ? 

00-060-DSK 



1 



System for providing an arbitrary number of on 
demand, unique copies of data utilizing minimum 
storage 

PROBLEM STATEMENT: 

Online storage systems provide a few different ways of providing "point in time" or 
"instant" copies of data. However, these either require extra storage and prior planing 
(e.g. using mirrored volumes, and breaking the mirror to get the copy) OR they require a 
complex virtual storage solution with very large mapping tables (e.g. as in the 
StorageTek Iceberg product line). There is a need for a simpler solution that provides 
space efficient on demand copies, without the permanent large mapping tables, and 
without the excess physical storage and pre-planning needed for breaking mirrors. 

SOLUTION STATEMENT: 

The proposed solution is based on the idea of using dynamically allocated and assigned 
pointers and associated data structures to provide the indirection needed for the on 
demand copies. These pointers remain in use only until such time that they are no longer 
needed due to either (a) the copy is no longer needed, or (b) the two copies are separated 
and thus can be accessed using algorithmic mapping again. 

The pointers and associated data structures are only assigned / allocated when needed to 
execute an on demand copy operation. In addition, they do not require mapping of a 
fixed size (e.g., individual volumes) nor do they require the whole storage area being 
managed to be mapped. Therefore this system will take less mapping table space than a 
fixed unit map or a log structure map. 

Each on demand copy operation causes the initiation of a "mount point" that then 
describes the copy extents and tracks the status of the copy. There is also a mechanism 
for tracking exceptions to the mapping within the extent of the mount point (temporary 
mapping pointers). - 

The operation of the system when writes and reads occur to a copied extent might include 
the use of a side file for temporarily storing the data. Several approaches are described, 
some using side files and some not. 

Access to all of the primary data is done via algorithmic mapping, which is very fast. 
Accesses to areas that are under a mapping for multiple copies are done via a set of 
pointers that are discovered within the algorithmic function. 



oo-060-osK f < c- f-gk 3 $0OV 



— * d*f/f an l^A^^J^^^ 

+ Copy oU /Mt tn ret&t s*6f&) 
^-r feet/fa j if* ntrfy^t wrffe* 

health*, retrrf facf&fr? 




17 Mfr/)^ ^/^^^j 

4 fife S/i0> J>y 



00-060-DSK ) -3. } ^O/^^- ^ 

S<7- copy £ copj/ fy? rec^C^r 




■/iff" /je^/fa?? & - 

n***/ co/v /finest /<?c#7fa s^a&te 

' On fto-hve fife- - 

< Cf , nad i/wn 




> ; Ur'rfa 7fr 

____ _ 7>/ fi^r&j^T^ z^fcc/T^ ~ <- - 



Ctf- ~ fy> 



«fa lA/'r'rh i& 5m?fa/~ 7 ^ ^ 

'Crjpf fr^w^ h-r 



00-060-DSK j Oy- Loc. Cc/*/ fa tot" 




/ 



"oo-060-dsk ) . 6 r^^^~^ *A*s ' 



reduce, jflZ, ^S7&/> ^^z/>^: 







P)d ^ ilk fstkfiU 
uJrlte oth/bik f# real isyrfo? 




:7>J#i ]fffe* ^kerv are G,lea/J#/> st.^^- 



if 



»> ■ 1 •. 

.-"PL* 



oo- 







rh -f^^-^yy ^ <&J^ -^J) \ 



A 



/ 6 C 



3 /& 



8" 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

^✓Ef LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



